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1. Statement of results. For positive integers g and k define 

(the inner sum here is a Stirling number), e.g. for k < 3, 

pm _ J_ p f2 x _ ^+9 p ^ _ 2(3 2 ^+2^g + 6g 2 + 5g) 
g{ ) ~ (2g)r 9{ ) ~ (2 ff + l)!' 9{ ) ~ 9(2 5 + 2)! 

A property of the function P g which is far from obvious — and is false if the number 2g — 1 
on the right-hand side of (1) is replaced by an even number — is that it is a polynomial in k 
for each fixed g, the first values being 

P 1 (k) = -, P 2 (k) = -, P 3 (k) = ^— PAk)= M 3 -8k 2 + 2k 
U ' 2 ' V ' 24 ' iy ' 1440 K ' 120960 

This fact was discovered and proved in the preceding article [1] by Faber and Pandharipande 
by an indirect argument in which the coefficients of the polynomials P g (k) were interpreted 
as intersection numbers of certain cycles in the moduli space of curves of genus g. Here 
we will give a more direct combinatorial proof and will also obtain alternative expressions 
for the polynomial P g (k) and explicit formulas for its highest and lowest coefficients. The 
formulas for the coefficients of k g_1 , k 9 ~ 2 , k 2 and k 1 were quoted in Section 5.2 of [1]. 

Theorem 1. (i) For each integer g > 1, the function P g (k) defined by (1) is a polynomial 
of degree g — 1 in k. 

(ii) Write P g {k) = Yli=o c g,^ % ■ Then for fixed j > and g > j we have 
where 

Co( 9 ) = l, C 1 (g) = - 9 -^, c 2 (g)- 9{9 - 3) ^ 2 -" + 1) 



9 ' w ' 810 

1/9)' 



and in general Cj(g) is a polynomial of degree 2j with leading coefficient . 

(Hi) For fixed i > and g > i+ 1 we have c g ^ = 7i,j(<?) fag-j-i, where (3 n = — - (B n = 
nth Bernoulli number) and Ji,j(g) is a polynomial of degree i— j. In particular (for g > 2) 
n 1 a 9 o _5(5 + 2) 1 

Cg,0— U, C g>1 --p 2 g-2, Cg j2 - ~ ~ P2g-2 , Cg j3 - Plg-1 + ^ P2g-4 • 



Parts (i) and (ii) of Theorem 1 are equivalent to the following amusing result. Let us 
define numbers A(g, n) (g > 1, n > 0) by 



or equivalently by 



OO OO 

Y^A{g,n)x n = e-*Y. P 9^ 

n=0 k=0 



») = £ j^bji p » (t) • p ' {k) = ? vrhm A{3 - n) ■ (3) 

/c — Tl — 

Theorem 2. TTie numbers A(g, n) vanish for n > g. For n < g — 1 we have 

A(g,n) = 2g ( f 2 ~l ) l ) , ^-n-i(g-n-l), (4) 



where 



1 7h 2 + 5h 245/i 4 + 594/i 3 + 283/i 2 - 42/i 
C *(/i) = 1 , C?(/i) = — , C* 2 {h) = — , 

(7/18)' 



and in general C*(h) is a polynomial of degree 2r in h with leading coefficient 
This theorem, as well as more general results concerning the numbers 

A v {g,n) = j: J l{ J_ k)[ k-»P g {k) {u > 0), 

which are related to part (iii) of Theorem 1, will be proved in §3. For instance, we have 

M9,n) = K 1 fog-2, A 2 (g,n)=A 1 (g,n)(g-Y,T) (n + 2>g>2). (5) 
n ' fc=i 

To state the remaining results, and for the proofs, we will need some more notation. 
As in [1], we write C(x n ,f(x)) to denote the coefficient of x n in a power series f(x) and 

h n (ai,... ,ai) = C(x n , n!=i(l ~~ cii^) -1 ) for the full symmetric function of degree n in 
variables Qi, . . . , a,. For any integer n > 0, we define S n (l) by 

S n (l) = C{x n , C—^) 1 )- (6) 

For leNwe have the formulas 

i 



(n + l)\ 



Sn(l) = lY,(-l) l - m (l)™ n+l = h n (l,2,...,l) = 62.,, 



n 

m=0 

where denotes the Stirling number of the second kind (=number of partitions of a set 
of n + I elements into I non-empty subsets). In particular, equation (1) can be written 
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However, S n (l) is a polynomial (of degree n) in i, the first values being 

so it makes sense for any complex value of L For / = we clearly have S n (l) = for all 
n > 0. For I = -1 we have 5 n (Z) = (5 n by definition, where /3 n = B n /n\ as in Theorem 1, 
and more generally S n (l) for fixed negative I is a finite combination of Bernoulli numbers 
(Lemma 3 below), the first three cases for n odd being 

S 2fl _i(-1) = 0, 5 29 _i(-2) = -/3 25 - 2 , 5 2s _ 1 (-3) = ^(2< 7 -3)/3 2g _ 2 ( 5 > 3). 

Using these numbers, we can now state a formula for P g (t) as a power series in t. 
Theorem 3. Define the function S n (l) by eq. (6). Then for each integer g > 1 we have 



oc 



i.r—1 



w = -g ( fr;) ( .:.y +t ) eQM1 - (8) 

In particular, the power series on the right-hand side of (8) is in fact a polynomial in t. 

This theorem gives an alternative definition of the polynomials P g (t), but, as with (1), the 
polynomial property is not clear from this definition, and is not true if the index 2g — 1 on 
the right-hand side of (8) is replaced by an even number. 

The next result gives a closed form expression for the generating function of the P g (t) as 
an integral. This looks less elementary than the preceding results, but has the advantage 
of making it obvious that P g is a polynomial. 

Theorem 4. Define a power series F(x) by 



sinhx/2 x/2 ^ + 1 

1 2 7 4 61 
1 + - x 2 + — — x A + — — — x 6 + 



, smnx/z / x z \ / n + i „ \ 



1152 414720 
T/ien rj/ie P g (t) are given by the generating function identity 

^Pgit)**- 1 = -F{xf / F(yY 



dy. (10) 



The polynomiality of the functions P g (t) follows immediately because we can rewrite the 
generating series identity (10) in the form 

p / -n _ ST^ Pg-l-n{t) Pn(-t) 

9{ ) ~ \ 2(2n + l) ' 

n=0 v ' 

where p n (t) denotes the coefficient of x 2n in F{x) t , which is clearly a polynomial in t of 
degree n. Equation (10) is also equivalent to the following recursion for the polynomials 

Pg- 



Theorem 5. The polynomials P g (t) can be given recursively by the formulas 

1 t 9-1 

Pi(t) = ~, P g (t) = — — J>n + l)/3 2n P 9 _ n (t) (g>2). (11) 

& n=l 

The final result describes the coefficients c 9t i (which are actually the numbers of inter- 
est, since it is they, and not the values of the polynomial P g {k), which occur in [1] as 
intersection numbers) via a generating series with respect to the variable g rather than i. 
We begin with the well-known fact that the inverse power series of x = ye~ v is given by 
y = '}2 k>1 k k ~ 1 x k /k\ . A simple generalization of this says that the power series 

00 hk-l-i 

qm = (-irE^^(y e "") fc ( 12 ) 

fc=i 

is in fact a polynomial in y for every integer i > 0, the first few values being 

1 13 1 11 7 

Qo(y) = v, Qi(v) = ^y 2 - v, Q*(v) = $y - -^y 2 + y, Qz(y) = ^y 4 - ^y 3 + ^y 2 -v- 

The polynomials Qi(y) can also be defined and computed using the recursion 

Qo(y) = V, Qi+i(v) = / ^^Qi(x)dx (i>0) (13) 

Jo x 

or the generating function identity 



t r ~ l y r 



E^-=E (1+f) .4 +tr 



(14) 



The following theorem provides yet another characterization of these polynomials and a 
new generating function for the rational numbers c 3t i . 

Theorem 6. (i) The polynomial Qi is, up to a constant, the unique polynomial with con- 
stant term and degree < i + 1 satisfying 

Q+TZ^) - Qti-^l) = o(* 2i+1 ) (s-o). (i5) 

(ii) For all integers g > 1 and i > we have 

c g>l = C (^-\ Qii^^)) . (16) 

The proof of this theorem will be given in §5. 



2. Polynomials defined by functional equations. We begin by giving two simple 
(and well-known) lemmas which will be used several times in the sequel. 
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Lemma 1. Let r be a non-negative integer and z be a variable. Then 

1 ,A (-iy~ m 1 

z(z — 1) • • • (z — r) ^ ml (r — m)l z — m 

Proof. Compare residues on the two sides. ■ 
Lemma 2. Let z and y be two free variables. Then 

y m 1 



y v = e -y y y_ 

^ z(z — 1) ■ ■ ■ (z — r) ^— ' ml z — m 

r=0 y ' v ' m=0 

Proof. The equality of the coefficients of y r is Lemma 1. Alternatively, we can prove the 
identity directly by observing that it holds for y = and that 

!-(,-«'. lbs) = ±( e T > - e ? r "'"' n ) 

dy Ky ' f^ Q \z ■ ■ ■ {z - r) z ■ ■ ■ (z - r + 1) J 

= e Vy- z - 1 = ^-{y- z e v -RHS) . ■ 
oy 

We now prove several results saying that certain generating functions which are a priori 
power series are in fact polynomials. We denote by (x) n the ascending Pochhammer symbol 
x(x + 1) ■ • • (x + n — 1). 

Proposition 1. For each n>0, there is a unique polynomial B n (z,y,t) in three variables 
z, y and t, of degree n — 1, satisfying the identity 

(z-t)B n (z,y,t) - yB n (z-l,y,t) = (z) n - ^ (^\y m {t) n _ m . (17) 

777 = ^ ' 

Examples. For < n < 3 the polynomials B n are given by 

B = 0, B 1 = 1, B 2 = z + y + t + 1, B 3 = (z + l)(z + 2) + (y + t)(z + y + t) + y + 3t . 
Proof. The recursion is equivalent to the functional equation 

{z-t)B(z,y,t,u) - yB(z-l,y,t,u) = (1 - u)~ z - e yu (l - «)"* (18) 

for the generating function B(z, y, t,u) = B n (z, y,t) — - . The solution of this is 

n=o n - 

B(z,y,t,u) = (l-u)-*iBo(2-*,i/,u), (19) 

where Bo(z,y,u) (= B(z, y, 0, u)) satisfies the simpler functional equation 

zB (z,y,u) - yB (z-l,y,u) = (1 - u)~ z - e yu . (20) 
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Write Bo(z,y,u) as ^ r>0 r {z, u) y r . Then (20) is equivalent to 

r {l-u)- z -l ifr = 0, 

z(3 r (z) = < u r 

\ /3 r _i(z-l,u) - ifr>0, 

which can be solved by induction on r to give the closed formula 

i~\ — n)~ z + r . r . 1 n r ~ s 

z(z -!)■■■ (z-r) ^ z(z - 1) • • • (z - s) (r - s)\ 

Using Lemma 1 we can rewrite (21) as 

A( ,,„) = ± Jz^ -"-")"" 

m\(r — m)\ z — m 

or, going back to the generating function Bq, 



oc 



B Q (z, y, u) = e^-) £ V - ^ _^ . (22) 



ml z — m 

m=0 



Substituting this into (19) gives the generating series B(z,y,t,u) in the form 

-z+m (A n,\—t 



B(z, y, «, .) . £ £ "-)-"• -''-)- . ,23) 

ml z — m — t 

m=0 

To see that the coefficients of this with respect to u are polynomials, we rewrite (22) as 
B {z,y,u) = e y(u -^ V 0— / (1 - v)- z+m ~ l dv 

m=0 1/0 

(1 - v)" 2 " V^"^ cfo (24) 



/ 

.7 

oo oo 



"^ ^ (P + 5+1)! 

(the last equality by Euler's beta integral). Now substituting this into (19) and using the 
binomial expansion of (1 — u)~ l gives the explicit polynomial expression 

B n (z,y,t) = (l) {z-t+t) P {t)iy q G Z[z,y,t]. ■ (25) 



p, g, 2>0 
p+<7+i + l=n 



Of course, we could have simply written down (25) and checked that it satisfies the 
identity (17); we gave the full derivation for clarity and because some of the formulas found 
along the way will be needed below. In particular, from (24) and (19) we get the integral 
representation 

B(z,y,t,u) = (l-«) _t / (1 - v)-^*- 1 e^"-") dv (26) 

J o 

and from (21) and (19), or (23) and Lemma 2, we get the generating function identity 

oo /-, _ \—z+r r 00 r 

B(z,y,t,u) = Y , [ , U \ V - r - (l-up'e^ V — -. (27) 

This can also be obtained from (26) by writing J™ = — + (for %l(z — t)<0). 
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We now consider the specialization of the above functions to the case y = 



-t. 



Proposition 2. For each n > 0, there is a unique polynomial B n (z, t) in z and t, of degree 
[(n — l)/2] in t, satisfying the identity 

(z-t)B n (z,t) + t B n (z-l,t) = (z) n - ( n )(-t) m (t) n _ m . (28) 

m=0 

Examples. For < n < 4 we have 

B = 0, Bi = 1, B 2 = z + 1, B 3 = 2t + (z + 1) 2 , B 4 = 3(z + 3)t + (z + 1) 3 . 

Proof. Since (28) is just the specialization of (17) to y = —t, its solution is of course given 
simply by B n (z,t) = B n (z, —t,t) ; what we have to show is that the degree with respect 
to t drops by a factor of 2 under this specialization. To do this we expand (1 — t>) -2-1 in 
the integral representation (26) by the binomial theorem and change v to uv to get 



B(z,-t,t,u) = E( Z + r )^ +1 [ 



1 _ 1 * 

1 UV e uv-u 



l-U 



dv . 



v 

\ r I l„ 

r=0 

The expression in square brackets has a power series expansion in u beginning 1 + 0(u 2 ), so 
the integrand is a power series in tu 2 and u. It follows that B(z, —t, t, u) is u times a power 
series in tu 2 and u and hence that the coefficient B n (z, t) of u n has degree < (n — l)/2 in i 
for every n, as claimed. Specifically, from the expansion 



V m=2 y 



we find the closed form 



u V r / 2^/c 2 !3 fc 3fe! • 

r, fe 2 ; K3,...>0 

r+2fe 2 +3fc 3 + "-=n-l 



BnC t)= Y, ( z + r ) „S!^1 , / "'(1 - « 2 ) fe (i - » 3 ) b ■ ■ ■ *> 



/' 

JO 



from which the coefficients of B n can be computed explicitly. In particular, we see that 
/ + 2m < n — 1 for all monomials z l t m occurring in B n , and that in the case of equality the 
coefficient of this monomial comes only from the term r = I, k 2 = m, k 3 = /c 4 = • • • = in 
the above sum and equals the beta integral J* v l (l — v 2 ) m dv /2 m l\m\. ■ 

Now comes the second point. The specialization y = —t had the effect in the above proof 
of making the linear term in the power series expansion of (t=*t) e^ 1 '^ vanish, but it 
also has a second, less obvious effect: if we denote by U(x) the power series 

2 4 

U(x) := 1 = 1 • • • , 

y ' e x - 1 2 12 720 



then we have 



u=U(x) =► -7—— = ——TiT ex pf - 7- — r + — 1 ) = F{ x ) ■> (29) 



1 — it xe x l 2 \e x — 1 2 

where F(x) is the power series defined in Theorem 4 in §1 and is an even function of x. 
This leads immediately to the following definition and proposition: 
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Proposition 3. For each positive integer g, the function 



P g {z,t) := C(x 2a ~ 1 , B(z,-t,t,U(x)) (30) 
is a polynomial of degree 2g — 2 in z and g — 1 in t and satisfies the identities 

(z-t)P g (z,t) +tP g (z-l,t) = S 2g -i(z) (31) 

and 

Proof. Equation (31) follows by substituting y = —t, u = U(x) into the generating series 
identity (18), since the second term e~ tu (l — ii) -t on the right is an even power series in x by 
virtue of equation (29), while the coefficient of x 2g ~ l in the first term (1 — u)~ z is S2 g -i{z) 
by definition. Similarly, equation (32) is obtained by substituting y = —t, u = U(x) into 
(27) and noting that the second term is an even power series in x. ■ 

3. Proof of Theorems 2—5. We begin with Theorem 2. From (3) and (7) we have 



/ i \n— k h,—l — l 



For fixed I the coefficient of S2 g -i(l) can be rewritten 



n ( i\n—k n ( -i\n — k i 

\~ L ) ,-1-1 _ n/.l 1 



^ (n - jfe)! (k - /)! " V ' (n-k)\(k-l)\ k-t' 

= r(t l {-l) n ~ l X 

1 ' {n-t){n-t-l)---{l-ty 

(the latter by Lemma 1 with r = n — I, z = n — t), so, replacing I by r = n — I, 



n-l 



^■n)- C (^E (B _ () ^tT).V-r- t ) )- (33) 

The key observation is now that if we replace the summation on the right by one from 
r = to oo, then its value does not change: the terms r = n and r = n + 1 contribute 
nothing because 52 S _i(0) = S , 2 3 -i(— 1) = 0, and the terms with r > n + 2 contribute 
nothing because the rational function l/(n — t){n — t — 1) • • • (n — t — r) has only a simple 
pole at t = and hence its product with t r has no coefficient of t n . Hence equation (32) 
gives 

A(g,n) = C(t n ,P g (n,t)). 

This proves the vanishing of A(g, n) for n > g (since P g (z,t) is a polynomial of degree 
< g — 1 in t for all z) and hence also the fact that P g (k) is a polynomial in k of degree 
g — 1. The statement (4) about the values of the numbers A(g,n) for g — n fixed can be 
proved by using the integral representation of the generating function B(z, —t,t,u), but 
since the argument is similar to the one we give below for equation (2) (to which (4) is in 



fact equivalent), and since the statement about the form of the A(g,n) was included only 
for amusement, we omit the derivation. 

We now turn to A u (g,n). The same argument as was used to derive (33) gives 
A (an) - C(t n+ » V S 2g -i(n-r)(-t) r , 

for any v > 0, but now changing the sum to one over all r > does change the right-hand 
side, since the terms r = n + \x + 1 of the sum have non-0 coefficients of t n for 1 < ji < v. 
Equation (32) therefore now gives 

a. M = e(r- p, M ) - c(r, ( „_^ 1> ;_ t) ± ^££1% ) ■ 

Again the first term vanishes for n sufficiently large (n > g—v), so for small v we get explicit 
formulas for u, two examples being given by equation (5). By analyzing these formulas we 
could deduce the statement in part (iii) of Theorem 1 about the lowest coefficients of P g (k). 
But it will be easier to work directly with P g (k), using the following result. 

Proposition 4. For each positive integer k the polynomials P g (z,t) defined by (30) satisfy 
the identity 

P g (t-k,t) = J2^1 t -i 3,^(1 + t -k). (34) 

In particular, the function P g (k) defined by (1) is equal to the polynomial P g (0,k). 

Proof. We prove this by induction on k: setting z = t in (31) gives the case k = 1 of (34), 
and setting z = t — k in (31) gives the induction step from k to k + 1. ■ 

The remaining results stated in §1 follow easily from the last statement of Proposition 4. 
Theorem 3 is obtained immediately by taking z = in equation (32). For Theorem 4, we 
first use the integral representation (26) to write 

t ,.U / —71 \ —t 



B(0 ,- M ,„) . (£L) 



dv 



1 - v 

Now making the substitutions u = U(x) and v = U{y) and using equation (29) we get 



B(0,-t,t,U(x)) = F(xY r F {y)-*JL 

Jo 1 - 



U'(y) 



U(y) 

But 



dy. 



U'(y) e y 1 1 , , , . . , 

- - + (odd power series m y) 



U{y) ev-1 y 2 



so 



1 f x 

B(0,—t,t,U(x)) = -F{x) t j F(y) 1 dy + (even power series in x) . 

Equation (10) now follows from the equality P g (t) = P g (0,t) and the definition of P g (z,t). 
Finally, the recursion (11) is, as already stated in §1, equivalent to equation (10): if we 
denote by ?${x,t) the generating function occurring on the left-hand side of (10), then 

(10) ^ \ = F(xY ±(F{x)-*W,x)) = _ f^M (35) 



and this is seen to be equivalent to (11) by substituting F'(x)/F(x) = ^ n>1 (2n+l)/3 2 n^ 2ra 1 
from (9) and comparing the coefficients of x 2a ~ 2 on both sides. 

4. Proof of Theorem 1. We now know, from Proposition 4 or Theorem 4 or 5, that 
P g {k) is a polynomial. It remains to prove the statements made in Theorem 1 about the 
coefficients c gj9 -j-i (j fixed) and c 9t i (i fixed). We start with the "top" coefficients c 5i5 _j_i. 
Writing y = vx in (10) we find 

^2 P g (t) x 29 ~ 2 = - / expl^2\ r tx r (l-v r ) J dv 

.9=1 ^° V=l ' 

where A r = C[x 2r , logF(x)) = (1 + l/2r) j3 2 r • Expanding the integral as in the proof of 
Proposition 2 and comparing the coefficients of x 29 ~ 2 t 9 ~'>~ 1 on both sides, we find 



1 



2 ^ 

a+2/3+3 7 +---= 9 - 



5 If-fd-W-yd-.')' 



(if 



5 E .to^/f 1 -" 2 )^-^ 2 )* 



with 



2 

J'<d<2j 

a,/3,7— >0 ^' ^ - 
/3+ 2 7 +...=j 

2/3+3 7 +---=cZ 

This can now be computed by expanding Hj^ as a polynomial and computing each term 
Jq(1 — v 2 ) 9 ~ 3 ~ l v 2n dv as a beta integral, and can easily be seen to have the form (2) for 
some polynomial Cj(g). The highest power of g occurs for the maximal value d = 2j, 
corresponding to taking (5 = j and 7 = • • • = 0. Also, to compute the coefficient of the 
highest power of g we may replace Hj t d{x) by its constant term Hj t d{0), since the main 
contribution to the integral for g large comes from v near 0, and the asymptotic value of 
foil-v 2 ) 9 '*- 1 dvisC(g) = 2 29 ~ 2 {g- l)l 2 /(2g- 1)! (independent of j) by the beta integral 
formula. It follows that the asymptotic formula for c 9iS _j_i is 

C(g) A?- 23 " 1 (2\ 2 y C{g)\{- 1 2j (2X 2 /X 2 y 
C9 ' 9 " J " 1 ~ 2 (<7-2j-l)! j\ ~ 2(2g-l)! 9 j\ ' 

and this agrees with the result stated in Theorem 1 because Ai = 1/8 and 2A 2 /A^ = —2/9 . 
One can also prove equation (2), and obtain explicit recursion relations for the polynomials 
Cj(g), from the recursion relation given in Theorem 5. The details are left to the reader. 

For the "bottom" coefficients c g ^ [i fixed) we use the expansion (8) together with the 
following lemma, which expresses the "negative Stirling numbers" S n (—r) for r fixed as 
finite linear combinations of Bernoulli numbers: 



Lemma 3. For n > r > 1 we have the identity 

r-l 

_-\\r-i-j( n ~ 3 ~ M q.(_^\i, 

J n-j ■ 



S n (~r) = B-ir 1 -^, j . S 3 (-r) (3 n 



3=0 
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Proof. One sees by induction that the powers of the function l/(e x — 1) are linear combi- 
nations of its derivatives. From the formulas 



(i^l)' = I>-.(-^ + 0(1) 

x ' s=l 



[x -» 0) 



and 

\s-l JS-l / 1 \ 1 

J-s 



(a-l)! tte-" 1 U s -V * s f^U-V 



we deduce 



(^i) r = E^w(^ + (-ir'EC:>^). 

and the desired result follows by comparing coefficients of x n ~ r on both sides. ■ 

Part (iii) of Theorem 1 follows immediately from (8) and Lemma 3. Explicitly, we have 

<W = E( E (-l) p - i ( 2 /r/r i 2 )Si(-r)a,_H-i(r))A fl - i -i > 

j=0 V=j + 1 \ J / / 

where 

1 f— F) n 1 1 

== c <*" (1 + t) ... (r+t ) ) = Hr*"^ 2"" ' r' ' <36> 

and the coefficient of 02 g -j-i in this formula is a polynomial of degree i — j in g. ■ 



5. The polynomials Qi(y) and the second generating function for the c 3ji . 
In this section we will discuss the polynomials defined by equations (12)-(14) and prove 
Theorem 6. We must first check that the power series in (12) is indeed a polynomial of 
degree i + 1 and that the three definitions are indeed equivalent. For the first statement, 
note that if n > i + 2 then 

n L.k-1-i (_U\n-k i n /„\ 

fc=l v ; fe=0 v 7 

(the nth difference of a polynomial of degree < n vanishes). For the second, note that the 
system of integral recursions (13) is equivalent to the system of differential recursions 

Qo(v) = v, yQ'i +1 (y) = (y-i)Q l (y) (* > o) (37) 

(no initial values are needed here because the (i + l)st equation in this system implies that 
Qj + i(0) = 0, which is the needed initial condition to solve the ith equation). It is easy to 
check that the functions satisfied by (12) or by (14) both satisfy the system (37), so they 
are all equal. We can write out (14) more explicitly as 

i+l 

Qi(y) = ^2a i+1 - r (r)y r , (38) 

r=l 
11 



with a n (r) defined by (36); these numbers obviously satisfy a n (r — 1) = ra n (r) + a n _i(r), 
and this is equivalent to the statement that the polynomials given in (38) satisfy (37). 

Now set Y(x) = x/(l - e~ x ) and Qi(x) = Qi{Y(x)). Then (37) gives 

Q' i+1 (x) = Y'(x)^^Q % (x) =: 7 (x)0 4 (x). (39) 

But an easy calculation shows that the function 7(2:) is nothing other than the logarithmic 
derivative F'(x)/F(x) of the function defined in (9). In particular it is an odd function of x, 
so that from (39) we deduce that also 

■^(Q i+1 (x) - Qi+i(-x)) = 7 (x) (Qi(x) - Qi(-x)) . (40) 

This equation and the fact that Q%(x) — Qi(—x) vanishes at x = imply by induction on i 
that Qi(x) — Qi(—x) vanishes to order 2i + 1 at the origin for all % > 0, which is the first 
assertion of Theorem 6. (The uniqueness statement follows immediately from the existence 
since the polynomials Qq, Qi, . . . ,Qi form a basis for the space of polynomials of degree 
< i + 1 with no constant term.) Equation (16), which can be written as the generating 
function identity 

00 00 

2 p 9 (t) x 29 ' 1 = E(^( x ) - Q^~ x )) tl > ( 41 ) 

3=1 i=0 

follows at the same time, since the differential equation (40) is equivalent to the differential 
equation in (35) for the generating series ^Pgi^x 29-1 or to the recursion (11) for its 
coefficients. ■ 



[1] C. Faber and R. Pandharipande, Logarithmic series and Hodge integrals in the tau- 
tological ring, this volume, pp. XX-XX. 
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LOGARITHMIC SERIES AND HODGE INTEGRALS IN 
THE TAUTOLOGICAL RING 

C. FABER AND R. PANDHARIPANDE (WITH AN APPENDIX BY D. ZAGIER) 
Dedicated to William Fulton on the occasion of his 60th birthday 



0. Introduction 

0.1. Overview. Let X g be a nonsingular curve of genus g > 2 over C. 
X g determines a point [X g ] £ M g in the moduli space of Deligne-Mumford 
stable genus g curves. The study of the Chow ring of the moduli space 
of curves was initiated by D. Mumford in [Mu]. In the past two decades, 
many remarkable properties of these intersection rings have been discovered. 
Our first goal in this paper is to describe a new perspective on the intersec- 
tion theory of the moduli space of curves which encompasses advances from 
both classical degeneracy studies and topological gravity. This approach is 



developed in Sections - 10/7] of the Introduction. 

The main new results of the paper are computations of basic Hodge inte- 
gral series in A*{M g ) encoding the canonical evaluations of n g -i-i\- The 
motivation for the study of these tautological elements and the series results 
are given in Section |0.8| of the Introduction. The body of the paper contains 



the Hodge integral derivations. 

0.2. Moduli filtration. Let X g be a fixed nonsingular curve. We will 
consider the moduli filtration: 

(1) M g D M c g D M g D {[X g ]}. 

Here, M g is the moduli space of nonsingular genus g curves, and M g is the 
moduli space of stable curves of compact type (curves with tree dual graphs, 
or equivalently, with compact Jacobians). 

Let A*{M g ) denote the Chow ring with Q-coefncients. Intersection theory 
on M g may be naturally viewed in four stages corresponding to the above 
filtration ([!]). There is an associated sequence of successive quotients: 

(2) A*(M g ) -> A*(M c g ) -> A*(M g ) -> A*([X g ]) Q. 

We develop here a uniform approach to the study of these quotient rings. 
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0.3. Tautological rings. The study of the structure of the entire Chow 
ring of the moduli space of curves appears quite difficult at present. While 
presentations are known in a few genera ([Mu], [Fl], [F2], [I]), no general 
results have yet been conjectured. As the principal motive is to understand 
cycle classes obtained from algebro-geometric constructions, it is natural to 
restrict inquiry to the tautological ring, R*(M g ) C A*(M g ). 

It is most convenient to define the full system of tautological rings of all 
the moduli spaces of pointed curves simultaneously: 

(3) {R*(Mg,n) C A*(M g , n )}. 

The first step is to define the cotangent line classes fy. The class 

i>i G A 1 {M g>n ) 

is the first Chern class of the line bundle with fiber T*. (C) over the moduli 
point [C,pi,... ,p n ] G M s>n . The tautological system @ is defined to be 
the set of smallest Q-subalgebras satisfying the following three properties: 

(i) R*(Mg :n ) contains the cotangent line classes ipi,... ,ip n . 

(ii) The system is closed under push-forward via all maps forgetting mark- 
ings: 

7T* : R*(M g ,n) -» R*(M g ,n-i)- 

(iii) The system is closed under push-forward via all gluing maps: 

7r* : R*(M guniU ^) <g>Q iT(M g2)n2U {.}) — > R*(M gi+g2>ni+n2 ), 

tt* : R*(M guniUM ) -> R*(M gi+1;m ). 

Natural algebraic constructions typically yield Chow classes lying in the 
tautological ring. 

We point out four additional properties of the tautological system which 
are consequences of the above definition: 

(iv) The system is closed under pull-back via the forgetting and gluing 
maps. 

(v) R*(M gtn ) is an § n -module via the permutation action on the markings. 

(vi) The k classes lie in the tautological rings. 

(vii) The A classes lie in the tautological rings. 

Property (iv) follows from the well-known boundary geometry of the moduli 
space of curves. As Properties (i— iii) are symmetric under the marking per- 
mutation action, Property (v) is obtained. Property (vi) is true by definition 

as 

7T^ l +^)= Kl £R*(M g:n ), 

where tt is the map forgetting the marking n + 1 (see [AC]). Recall the A 
classes are the Chern classes of the Hodge bundle E on the moduli space 
of curves. Property (vii) is a consequence of Mumford's Grothendieck- 
Riemann-Roch computation [Mu]. 
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The tautological rings for the other elements of the filtration (|l|) are de- 
fined by the images of R*(M g ) in the quotient sequence @: 

(4) R*(M g ) - R*(M c g ) - R*(M g ) - Q. 

0.4. Evaluations. The quotient rings (Q) exhibit several parallel structures 
which serve to guide their study. Each admits a canonical non-trivial linear 
evaluation e to Q obtained by integration. For M g , e is defined by: 

£ € iT(M 9 ), e (£) = / 6 

The other three evaluations involve the A classes. 

Recall the fiber of E over a moduli point [C] € M g is the rank g vector 
space H°(C,loc)- Let Ao = M g \ M g . A basic vanishing holds: 

(5) A 9 | Ao =0. 

To prove dH), consider the standard ramified double cover M s _i^ — > Ao: 

[C,P1,P2]»[C\ 

obtained by identifying the markings pi,P2 of C to form a nodal curve C. 
The pull-back of E to M 9 _i 5 2 admits a surjection to the trivial bundle C 
over Mg-i } 2 obtained from the residue of a € H°(C, loc) at the distinguished 
node of C. Hence, the pull-back of X g vanishes on M g -i t 2- As we consider 
Chow groups with Q-coefficients, the vanishing (||) follows. 
For Mg, evaluation is defined by: 

£ G R*(M g ), e(£)= ft-Xg, 

JM g 

well-defined by the vanishing property of X g . Similarly, the vanishing of the 
restriction of X g X g -i to M g \ M g is proven in [F3]. Define evaluation for M g 
by: 

deR*(M g ), e(0= [_ e-AA-i- 

JMg 

Finally, define evaluation for [X g ] by: 

UR*([Xg]), 6(0= [_ ^XgXg^Xg^. 

JM g 

These four evaluations do not commute with the quotient structure. 

The non-triviality of the e evaluations is proven by explicit integral com- 
putations. The integral computation 



explicitly shows e is non-trivial on R*(M g ). Equation (^) follows from 
Witten's conjectures/Kontsevich's theorem or alternatively via an algebraic 
computation in [FP1]. The integral 

(f\ f y 2 2 ^ 1 - 1 \B 2g \ 

shows non-triviality on R*(M g ) [FP1]. The integral 



(8) /_ K g -2\g\g- 

JM 



_ 1 \B 2 g\ 

9-2*9*9-1 - 2 2 S -l(2^_i)!! 2 g 



shows non-triviality on R*(M g ). Equation (Jsj) is proven in Section 1. Finally, 
the computation 

1 \ B 2g-2\ \B 2g \ 



(9) Ar. WlVa "2(2^-2)1 2g-2 2g 

establishes the last non-triviality [FP1]. We note the Bernoulli number 
convention used in these formulas is: 

t 

1 — T = / ] Bm — r 
e l — 1 ml 

It is known B 2g never vanishes. 

The e evaluation maps are well-defined on the quotient sequence @ of 
full Chow rings. To see difference in perspective, the non-triviality of e for 
A*(M g ) is established by considering any point class, while the non-triviality 
for R*(M g ) requires a tautological point class — such as a maximally de- 
generate stratum, or alternatively (||). 

0. 5. Gorenstein algebras. Computations of R*(M g ) for genera g < 15 
have led to a conjecture for the ring structure for all genera [F3]: 

Conjecture 1. R*{M g ) is a Gorenstein algebra with socle in codimension 
9-2. 

The evaluation e is then a canonically normalized function on the socle. It 
is natural to hope analogous Gorenstein properties hold for R*{M g ) and 
R*(M g ), but the data in these cases is very limited. The following conjec- 
tures are therefore really speculations. 

Speculation 2. R*(M g ) is a Gorenstein algebra with socle in codimension 
2g - 3. 

Speculation 3. R*(M g ) is a Gorenstein algebra with socle in codimension 
3 5 -3. 

Conjecture 1 was verified for g < 15 via relations found by classical de- 
generacy loci techniques [F3] and the non-vanishing result (||) — see Section 

1. In fact, a complete presentation of R*(M g ) has been conjectured in [F3] 
from these low genus studies. Such calculations become much more difficult 

4 



in R*(Mg) and R*{M g ) because of the inclusion of nodal curves. R*{M^) 
and R*(M g ) are known to be Gorenstein algebras for g < 3. It would be 
very interesting to find further evidence for or against Speculations 2 and 3. 

A stronger version of Conjecture 1 was made in [HL]. Also, Speculation 
3 was raised as a question in [HL]. 

An extension of the perspective presented here to pointed curves and fiber 
products of the universal curve will be discussed in [FP3] . 

As the moduli space of stable curves M g ^ n may be viewed as a special 
case of the moduli space of stable maps Mg >n (X, (3), it is natural to inves- 
tigate tautological rings in the more general setting of stable maps. The 
first obstacle is finding the appropriate definitions in the context of the 
virtual class. However, in the case of genus maps to homogeneous vari- 
eties, it is straightforward to define the tautological ring since the moduli 
space is a nonsingular Deligne-Mumford stack. In [PI], the tautological ring 
R*(MQfi(P r , d)) is proven to be a Gorenstein algebra. 

0.6. Socle rank and higher vanishing predictions. The Gorenstein 
Conjectures/ Speculations of Section |o]5| imply the ranks of the tautological 
rings are 1 in the expected socle codimension. Moreover, vanishing above the 
socle codimension is implied in each case. The socle and vanishing results 

R 9 - 2 (M g ) Q, R >9 ~ 2 (Mg) = 

are a direct consequence of Looijenga's Theorem [L] and the non- vanishing 
(||) proven in Section 1. Looijenga's Theorem states the tautological ring 
of the n-fold fiber product C g of C g = M g ^ over M g is at most rank 1 in 
codimension g — 2 + n and vanishes in all codimensions greater than g — 2 + n. 

It is natural to ask whether the tautological rings satisfy the usual right 
exact sequences via restriction: 

(10) R*(dM g ) — > R*(M g ) — > R*(M g ) — > 0. 

Here, R*(dM g ) C A*(dM g ) is generated by tautological classes pushed for- 
ward to the boundary dM g of the moduli space of curves. Pointed gener- 
alizations of the restriction sequences ( |To|) together with Looijenga's Theo- 
rem and the non-vanishings (^-0) imply the socle and vanishing results for 
R*(Mg) and R*(M g ). However, at present, the right exactness of sequence 
([Top is not proven. 

We note the socle dimension proof for R*(M g ) in Section 5.1 of [HL] is 
incomplete as it stands since ( |i~0| ) is assumed there (the error is repeated in 
[FL]). 

0.7. Virasoro constraints. The tautological rings (^|) each have an as- 
sociated Virasoro conjecture. For M g , the original Virasoro constraints 
(conjectured by Witten and proven by Kontsevich [Kl]) compute all the 
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integrals 

(11) / i>? 

JMg,„ 

These integrals determine the e evaluations in the ring R*(M g ). The meth- 
ods for calculating e evaluations from the integrals (11) are effective but 
quite complicated (see [F3], [HL], [W]). 

Eguchi, Hori, and Xiong (and S. Katz) have conjectured Virasoro con- 
straints in Gromov-Witten theory for general target varieties V which spe- 
cialize to Witten's conjectures in case V is a point [EHX]. In [GeP], these 
general constraints are applied to collapsed maps to target curves, surfaces, 
and threefolds in order to study integrals of the Chern classes of the Hodge 
bundle. The Virasoro constraints for curves then imply: 

(12) /_ C • • • C"A S =(l 9 + n 'J) [_ </T %, 

JMg, n V Q 1) ' ' ' )V JMg,l 

where a% > 0. Equation (|lj) determines (up to scalars) the e evaluations 
in the ring R*{Mg). This Virasoro conjecture for Mg has been proven in 
[FP2] . 

The Virasoro constraints for surfaces imply a formula previously conjec- 
tured in [F3] determining evaluations in R*(M g ): 

(13) 

r ..,^ AA (2g + »-3)I(2g-l)H f 9 _! 

where a« > (see [GeP]). Formula (|l3[) is currently still conjectural. 

Finally, the Virasoro constraints for threefolds yield relations among the 
integrals 

(14) f Vr---C"A 9 A 9 -!A 



J M g,n 

In fact, all integrals ([H] ) are determined in terms of fjj \ g \ g -i\ g -2 by 
the string and dilaton equations (which leads to a proof of the Virasoro 
constraints in this case [Ge]). 

We note the ring structure of a finite dimension Gorenstein algebra is 
determined by the socle evaluation of polynomials in the generators. Hence, 
if the Gorenstein properties of Section |0.5| hold for any of the tautological 
rings, the Virasoro constraints then determine the ring structure. This con- 
cludes our general discussion of the tautological rings of the moduli space 
of curves. 

0.8. Results. A basic generating series for 1-pointed Hodge integrals was 
computed in [FP1]: 

g>l j=0 JM 9,1 \ 1 1 
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Equation ( jig ) may be interpreted to determine e evaluations of the mono- 
mials 

^3 9 ~3-i\ e R 39 - 3 (M g ). 

The main result of this paper is a determination of related evaluations in 
R 9 ~ 2 (M g ). 

First, the basic series for the non-triviality of e on R*(M g ) is calculated. 



Theorem 1. For genus g > 2, 
(16) /_ k 9 _ 2 A 9 A 9 _i 



M a 



1 \B 2g \ 
229-i(2 5 -l)!! 2<? ' 



Two proofs of Theorem 1 are given in the paper. The first uses Mumford's 
Grothendieck-Riemann-Roch formulas for the Chern character of E and the 
Witten/Kontsevich theorem in KdV form. The derivation appears in Section 
1, following a discussion of the context of this calculation. The second proof 
appears in Section 5 as a combinatorial consequence of Theorem 3 below. 
The required combinatorics is explained in the Appendix by D. Zagier. 
Next, integrals encoding the values of all the monomials 

are studied. For positive integers g and k, let 

, l-A 1 + A 2 -... + (- 1)% 

■*„, n*,i(i-*) 

The integrals I(g, k) arise geometrically in the following manner. Let 

tt : M gA M g 

be the universal curve. Let denote the rank k vector bundle with fiber 

H°(C,uc/u c (-kp)) 

at the moduli point [C,p]. Jk is a bundle of n- vertical (k — l)-jets of cj n . 
There is a canonical (dualized) evaluation map 

(17) J* k -> E* 

on M g> i. For g > 2, 

'E* 

7* 
'k 

where the e evaluation is taken in R*(M g ). 



/E*\ 

I{g,k) = e( 7r*c 9 _i(^— J 



For k = 1, J\ = and the map (|17|) is a bundle injection. 1(5, 1) is then 
the evaluation of the 7r-push forward of the Euler class of the quotient: 

/ \ , /E* 
I( 5 ,l) = e( vr*c 9 _i( — 



The integrals I(g, 2) are easily related to the (stack) classes of the hyperel- 
liptic loci [H g ] € RP- 2 (M g ) by the equation (see [Mu]): 

(18) I(g,2) = (2g + 2)-e([H g }). 

For k > 2, /(g, fc) does not admit such simple interpretations. However, 
generating series of these integrals appear to be the best behaved analogues 
of (|l5|) in R*(M g ). The search for such an analogue was motivated by the 
parallel structure view of these tautological rings. 
For each positive integer k, define 

G k {t) = Y,t 29+k - 1 I{g,k). 

These generating series are uniquely determined by: 
Theorem 2. For all integers k > 1, the series Gfc(i) satisfies 

(19) g^.p.^tlQ^^y 

In case k = 1, we obtain the following Corollary first encountered in the 
study of degenerate 3- fold contributions in Gromov-Witten theory [P2]. 

Corollary 1. 

3-2 



*/2 \ 

)jt — " " vsm(t/2)/* 



Y. t2a L (E^y^-^ a a-i =i °g 

-^1 JAf„ „-_n 



In case k = 2, we find 

(G 2 y = log(^^) = -log(cos(V2)). 
V sm(i) / 

The generating series for the evaluations of the hyperelliptic loci in R*(M g ) 
(with an appropriate genus 1 term) is: 

H(t) = ^ + ^e([H g ]). 

9>2 



By Mumford's calculation (|lq), 

(t 2 H)' = G 2 

Theorem 2 then yields the following result. 

Corollary 2. The hyperelliptic evaluations are determined by: 
(20) (t 2 H)" = -log(cos(t/2)). 
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Equation (J2^) was conjectured previously in an equivalent Bernoulli number 
form in [F3]: for g > 2, 



<[H 9 \) 



{2 29 -l)\B 29 \ 
(2 5 + 2)! 2g 



Theorem 2 is derived here from relations obtained by virtual localization 
in Gromov-Witten theory (see [GrP], [FP1], [FP2]). In addition to the coho- 
mology classes on the moduli space of stable maps M fl) „(P , d) considered 
in [FP2], new classes obtained from the ramification map of [FanP] play an 



essential role. The Hodge integral series ( |15| ) and Virasoro constraints (12) 
for Mg are also used. This derivation appears in Sections 2 and 3 of the 
paper. 

In case k = 2, the integrals I(g, 2) may be computed by reduction to 
the moduli space of hyperelliptic curves. This classical derivation provides 
a contrast to the more formal Gromov-Witten arguments. Section 4 of the 
paper contains these hyperelliptic computations. 

In Section 5, the standard 1-point Hodge integral series for R*(M g ) is 
studied. The following consequence of Theorem 2 is found. 

Theorem 3. For positive integers g, k, 



j M g< \ 2 5 ^ [k-l)\ k l (2g-l + l)\ 



Here, & n+i is the Stirling number of the second kind: & n+l equals the 
number of partitions of a set of n + I elements into I non-empty subsets. 

Theorem 3 and the Appendix together provide proofs of all previously 
conjectured formulas for 1-point integrals in the tautological ring. In par- 
ticular, closed forms for the evaluations in R*{M g ) of 

(21) 

are found — providing an alternate derivation of Theorem 1 and settling 
conjectures of [F3],[F4]. A list of these formulas is provided in Section 5.2. 
In fact, the combinatorial results of the Appendix lead to proofs of natural 
extensions of the formulas for (^l|). 
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- especially for the results proven in the Appendix. Also, conversations 
with R. Dijkgraaf, E. Getzler, and S. Popescu were helpful to us. The 
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DMS-9801257 and DMS-9801574. C. F. was partially supported by the 
Max-Planck-Institut fiir Mathematik, Bonn. R. P. was partially supported 
by an A. P. Sloan foundation fellowship. 
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1. Theorem 1 



1.1. Context. Looijenga has proven in [L] that the tautological ring R*(M g ) 
vanishes in degrees greater than g — 2 and is at most one-dimensional in de- 
gree g — 2, generated by the class of the hyperelliptic locus. Theorem 1 
shows 



M a 



is nonzero where e is the evaluation on R*(M g ), see Section OA Hence, 
Kg-2 is nonzero in R 9 ~ 2 (M g ). In Section 1.2, we present the first proof 
(Fall 1995) of Theorem 1 — relying upon an explicit calculation using the 
Witten/Kontsevich theorem in KdV form. The resulting non- vanishing of 
the tautological ring R*(M g ) in degree g — 2 completed the verification for 
5 < g < 15 of the conjectural description of R*{M g ) given in [F3]. A 
second, more geometric proof of this non-vanishing appears in Section 4 
using the defining property of hyperelliptic curves. Later proofs may be 
found in [FP1] and [P2], showing the non- vanishing in R 9 ~ 2 (Al g ) of X g ~2 
and Ylf=o ( — l)* K «\-2-i respectively Theorem 1 is rederived in Section 5 
from Theorem 3 (together with the Appendix) providing an alternative to 
the KdV derivation here. 

1.2. First proof of Theorem 1. Using Mumford's expression [Mu] for the 
Chern character of the Hodge bundle and the resulting identity [FP1] 

\g\g-! = {-l) 9 ~\2g - l)!ch 2g _i(E), 

Theorem 1 is reduced to the identity 

1 1 2g ~ 2 

( 22 ) 2 2 g- 1 f2o-lV = ^ T 9-l) ~ ^-2) + 9 ^ i- 1 ) 3 {^9-2-jTjTg-l) 
1 y '" 3=0 

+ 2 £ ((- l ) 9 ~ h ^h-gTg-l)(T Zg _- ih _ 2 ) + (-l) h <T 3h _ 2 ) fa-ShTg-l)) 
h=l 

(see [FP1]). Here, the second sum equals 

3- 1 I ^g-h 



£ 2 49- fe ( 5 -/ i )! (T3/l ^ T ^ l) 



since (^-2} = l/(24 fc /c!) by equation Q0.7| ). Hence, it suffices to prove the 
two identities 

9 (—\\9-h i 

and 

( 24 ) D-^'^-i^-^^L • 

3=0 V y! ' 
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Both are consequences of the following equation for coefficients resulting 
from Witten's KdV-equation for power series ([W], (2.33), (2.19)). For any 
monomial 

k 
3=0 

the coefficient equation holds: 

(25) (2n + l)(r n r 2 T) = \{r n ^T) 

+ E f II (a) ) (<^-i^l)<r 3 T 2 ) + 2<t„_ 1 t 2 T 1 )<t 2 T 2 >) 

0<a,j<dj \i=0 ^ 3' J 

where the sum is over factorizations T = TiT 2 with 2\ = flj^o 7 "/ 7 '' 
For T = Tb and n = a, this gives 

(26) (2a + l)(r 2 r a r 6 ) = -<T«_i7-fo) + (r o _ir ^> (r 3 ) 

+ (ra-ir )(r 3 r 6 ) + 2(r a _iT 2 T 6 )(r 2 ) + 2(t (I _ 1 t 2 }(t ( 2 t ;) }. 
Consider now the two-point function D(w,z) = J2 a b>o( T o T a T b)w a z b . Equa- 
tion ( |26| ) is equivalent to the differential equation: 

(w + z) 3 wD(w, z) + wD(w, z) 



(27) fa-^ + l) {{v, + z)D(w,z)) =± 



+ D(io, 0)zD(0, z) + 2wD(w, 0)D(0, z) . 
It is easy to verify that the unique solution of this equation satisfying 
D(w,0) = exp(w 3 /24) and D(0, z) = exp(z 3 /24) is given by 

, / (w 3 + z 3 )\ sr^ n] - n i m« 
D(w,z)=expl \^———[ 1 wz(w + z)\ . 

V J n>0 V 

We learned this formula from Dijkgraaf [Dij]. Consequently, for all k > 1 

(28) Yl 24?- h (a-hY ^h-g+kTg-k} = , 

since this is the coefficient of w 2g+k z 9 ~ k in 

24 J £ (2^ + 1)! [^(^ + «)] " > 

in which all terms of total degree 3g have degree at least g in z. Therefore, 
by applications of the string equation to (f28|), we find: 

^ 2A9- h (g — h)\ \ T3h ~9 T 9~ 1 > ~ ~ 2^-h {g _ h y} T ^-9+W) 



h=0 vy ' 
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h=0 



249- fe ( 5 - /i)! x Mr ~ x u/ ^ 24 ft /i! 24S" h (5 - h)\ 

which proves (p3| ) for g > 1. 

To prove (|24|), we use (|25|) for T = TfcT c and n = a. This is equivalent 
to a differential equation for the general three-point function E(x, y, z) = 
Yla b c>o( TaT b T c) xa y b z ° that specializes to the following differential equation 
for the special three-point function F(w, z) = E(w, z, —z): 

dF 1 

Aw 2 F(w, z) + 2w 3 — (w, z) w 5 F(w, z) 

aw 4 

= w(2w + z)D(w, z)D(0, -z) + w(2w - z)D(w, -z)D(0, z) . 

It is clear that it has a unique solution. One verifies easily that the solution 
is 

^, n ( w 3 \ sr^ , 9,h (a + b)\ fa + b + l 

F(W, Z) = exp ( — £ ( W 3 ) a (uJ0 2 ) 6__^ 
V ' a,b>0 

The coefficient of w 9 z 2g equals 



(2a + 26 + 2)! V 2a + 1 



(5 + 1)! 



2f-i(2o + 2)! ' 
which gives (p4[). This finishes the (first) proof of Theorem 1. 



2. Localization relations 
2.1. Results. In this Section, the localization method will be used to find 

n 



relations among Hodge integrals [FP1], [FP2]. Define the Hodge integral Q e q 



for g, e > 1 by: 

m Vl= i 1 - A ' +A r:; +( - 1)% A jVl . 



M 



9,1 



etpi 



The first step in the proof of Theorem 2 is the computation of Q e g . 

To state the relations determining Q e g , we will need the following combi- 
natorial coefficients. For any formal series t(x) = tix 1 define 

C(x\t(x)) = U. 

Let t{x) be the series inverse of xe~ x : 



-to = E 



y.r— 1 



r>l 
12 



For d > e, define f gde by: 
Proposition 1. For d > 1, 

e=l g=l 

The proof of Proposition |l| depends upon almost all of the main results of 
[GrP], [FP1], [FP2], and [FanP]. Theorem 2 will be derived as a consequence 
of Proposition |l] in Section 3. 

2.2. The torus action. Let P 1 = P(V) where V = C © C. Let C* act 
diagonally on V: 

(31) £ • (vi,v 2 ) = ■ v 2 ). 

Let pi,P2 be the fixed points [1,0], [0,1] of the corresponding action on 
P(V). An equivariant lifting of C* to a line bundle L over P(V) is uniquely 
determined by the weights [Zi,^] of the fiber representations at the fixed 
points 

Li = L\ Pl , L 2 = L\ P2 . 
The canonical lifting of C* to the tangent bundle Tp has weights [1,-1]. We 
will utilize the equivariant liftings of C* to Opty\(l) and Cp(v)( — 1) with 
weights [0,-1], [0,1] respectively. 

Let M 9) „(P(V), d) be the moduli stack of stable genus g, degree d maps 
to P 1 (see [K2], [FuP]). There are canonical maps 

n:U^M g , n (P(V),d), fi : U - P(V) 

where U is the universal curve over the moduli stack. The representation 
( |3~H ) canonically induces C*-actions on U and M gin (P(V),d) compatible 
with the maps it and fx (see [GrP]). 

2.3. The branch morphism. In [FanP], a canonical branch divisor mor- 
phism 7 is constructed using derived category techniques: 

(32) 7 : M 9 ,„(P(n d) - Syn/(P(F)) = P(Sym r (F*)), 

where r = 2d + 2g — 2. We review the point theoretic description of 7. Let 

[/:C-P(V)] 

be a moduli point where C is a possibly singular curve. Let TV C C be 
the cycle of nodes of C . Let v : C — > C be the normalization of C. Let 
j4i, . . . , A a be the components of C which dominate -D, and let 

{a, : A t -> D} 

denote the natural maps. As ai is a surjective map between nonsingular 
curves, the classical branch divisor 6r(aj) is well-defined. Let B%, . . . ,B), be 

13 



the components of C contracted over D, and let f(Bj) = pj G D. Then, the 
following formula holds: 

(33) 7 ([/]) = br(f) = W«) + $>s( S i) ~ 2 )N + 2/* W 

« 3 
We note 7 commutes with the forgetful maps 

M g>n (P{V),d) -M fl (P(V),d), 

and 7 is equivariant with respect to the canonical action of C* defined by 
the representation (31). 

2.4. Equivariant cycle classes. We now describe the equivariant Chow 
classes which arise in the proof of Proposition 1. 

First consider the C*-action on P(Sym r (y*)). There are exactly r + 1 
distinct C*-fixed points. For < a < r, let q a denote the fixed point 
v *( r a ) t ,*a_ The canonical C*-linearization on S = 0(1) has weight 

w a = a 

at q a . Let Si denote the unique C*-linearization of S satisfying it?j = 0. 
We note the weight at q a of Si is a — i. The first equivariant Chow classes 
considered are 

Si = y*(ci(Si)), 

for all < i < r. 

Second, there is a natural rank d + g — 1 bundle on Mg jn (P(V), d): 

(34) M = J R 1 7r,(/i*0 P{y) (-l)). 

The linearization [0, 1] on Op(y)(— 1) defines an equivariant C*-action on R. 
We will require the equivariant top Chern class ct op (M). 

Third, there is a canonical lifting of the C*-action on M g n (P(V),d) to 
the Hodge bundle E over Mg )n (P(V), d). Hence, the Chern classes Aj yield 
equivariant cycle classes. 

Finally, let 

ev, :M g>n (P(V),d) ^P(V) 
denote the i th evaluation morphism, and let 

Pi = ci(ev*0 P(v) (l)), 
where we fix the C*-linearization [0, —1] on Opry\(l). 

2.5. Vanishing integrals. We will obtain relations among Q e g from a se- 
quence of vanishing integrals. Let g,d> 1. Let P(g,d) denote the integral: 

. d-2 

P(g, d) = _ A 3 _! c top (R) p\ Y\ s i = 0- 

JMg.lQ? 1 ,*) i=0 

As the virtual dimension of M Sj i(P , d) equals 2d + 2g — 1 and the total 
dimension of the integrand is 

(g - 1) + (d + g - 1) + 2 + (d - 1) = 2d + 2g - 1, 

14 



the integral P(g, d) is well-defined. Since p\ = 0, P(g, d) = 0. 



2.6. Localization terms. As all the integrand terms in P(g, d) have been 
defined with C*-equivariant lifts, the virtual localization formula of [GrP] 
yields a computation of these integrals in terms of Hodge integrals over 
moduli spaces of stable curves. 

The integrals P(g, d) are expressed via localization as a sum over con- 
nected decorated graphs T (see [K2], [GrP]) indexing the C*-fixed loci of 
Mg tn (P(V), d). The vertices of these graphs lie over the fixed points pi,P2 & 
P(V) and are labelled with genera (which sum over the graph to g — /i 1 (r)). 
The edges of the graphs lie over P 1 and are labelled with degrees (which 
sum over the graph to d). Finally, the graphs carry a single marking on one 
of the vertices. The edge valence of a vertex is the number of incident edges 
(markings excluded). 

The equivariant integrand of P(g, d) has been chosen to force vanishing 
contributions for most graphs (see [FP1], [FP2]). By the linearization choice 
on the bundle R, we find: if a graph V contains a vertex lying over p\ of 
edge valence greater than 1, then the contribution of V to P(g, d) vanishes. 
This basic vanishing was first used in g = by Manin in [Ma]. Additional 
applications have been pursued in [GrP], [FP1], [FP2]. 

By the above vanishing, only comb graphs T contribute to P(g, d). Comb 
graphs contain k < d vertices lying over pi each connected by a distinct 
edge to a unique vertex lying over p2- These graphs carry the usual vertex 
genus and marking data. 

If the (unique) marking of T lies over pi, then the contribution of T to 
P(g, d) vanishes by the linearization choice for p\. We may thus assume the 
marking of T lies over p2 . 

A comb graph T is defined to have complexity n > if exactly n vertices 
lying over p\ have positive genus. A vertex v of positive genus g(y) over p\ 
yields the moduli space M g i v \ -y occurring as a factor in the fixed point locus 
corresponding to T. Let v±, . . . ,Vk' denote the positive genus vertices over 
p\. The fixed point locus corresponding to T is a quotient of 

k' 

(35) l[M g{vi)>1 xM g ,, k+1 . 

i=\ 

Here, the unique vertex over p2 is of genus g', the comb consists of k to- 
tal vertices over pi, and the marking lies over p2- The restriction of the 
integrand term Cfop(R) to the fixed locus yields the class 

k' 

n 

i=i 
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as a factor. The integrand term \ g -i contributes the sum: 



k' k' 

(36) II A 9(«i)V-l +^2 X g(v,)-lYl X 9(v J ) V- 

i=l i=l jj^i 

By ( |36| ) and the basic vanishing A| = G A*(M/ lj i) for /i > 0, we easily 
see graphs V of complexity greater than 1 contribute to P(g,d). We have 
proven only graphs of complexity or 1 may contribute to P(g, d). 

Consider first a graph T of complexity 0. As before, let k be the total 
number of vertices over p\. The image under 7 of the fixed point locus 
corresponding to T is the point qd-k- By the term flto Si m ^ ne integrand, 
all such graphs contribute unless k = 1. Therefore there is a unique 
complexity graph T which contributes to P(g, d). The contribution of this 
graph is: 

(37) -(-l) d - 9 d d - 2 d 2 a [_ Vy^Ag-i. 

The contribution is computed via a direct application of the virtual localiza- 
tion formula [GrP]. Only one Hodge integral (occurring at the vertex lying 
over P2) appears. 

Next, consider a graph T of complexity 1. Let v\ denote the unique 
positive genus vertex. Let h = g{v\). Let e be the degree of the unique edge 
incident to V\. Let m = {mi, ... ,m{\ be the degrees of remaining edges of 
r. The triple (h, e, m) satisfies h < g, e < d, and m is a partition of d — e. 
The set of such triples is in bijective correspondence to the set of complexity 
1 graphs: 

(h, e, to) <-> T(h, e, to). 

The contribution of T(h, e, to) to P(g, d) contains two Hodge integrals: at 
the vertex v\ and at the vertex v lying over p2- The Hodge integral at V\ is 
Q e h (up to signs). The Hodge integral at v is a Ao integral (see [FP2]) and 
may be integrated by the Virasoro constraints (^). A direct computation 
then yields the contribution of T to be: 



{M) A Wh *\ (Oh - IV I Ant/rnM 11 



TO- 



d ^ n e! {2h-l)\ |Aut(m)| f- = \ m % 

■ d 2 ^ 2h [_ ^- 2h - 2 x g 

JM„_h 1 



\g-h- 

Here, Aut(m) is the group which permutes equal parts of to. The contribu- 
tion vanishes unless 2h > I. Finally, the integral fjj Q1 V^Ao occurring in 
( |38|) in case g = h is defined to be 1. 

The integral P(g, d) equals the sum of all graph contributions (|3^-38). As 
P(g, d) = 0, we have found a relation among the Hodge integrals including 
the Q integrals. 
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2.7. Proof of Proposition 1. The Hodge relation found in Section 2.6 can 
be rewritten using the following observations. 

The Hodge integrals other than the Q integrals appearing in ([3^-38) are 
determined in [FP1]: 



(39) 



f^o JM a / \sm(dt/2))> 

y d ^ [ ^- Vi = ( f/M . log ( *P\ . 



(40) 

9> 

Let Part(a, b) denote the set of partitions of a of length b. The equality 

_ e e+1 ^ (2/t + rf-Z-l)! v {-df m^- 1 

thde e! ^ (2/i-0! ^ |Aut(m)| Al mi \ 

1=0 V ; m£Part(d-e,l) 1 v 71 i=l 

follows directly from the definition (|30|), 

Let d > 1 be fixed. The Hodge integral relations obtained from the 
vanishing of P{g, d) for all g > 1 may then be expressed as a series equality: 



Proposition 1 follows from cancelling the invertible series (|39|). 

3. Theorem 2 

3.1. Reduction. The derivation of Theorem 2 from Proposition 1 requires 
some knowledge of r(x) and a significant amount of binomial combinatorics. 

Let He a fixed positive integer. We start by summing the right side of 
( |j~9| ) using Proposition 1: 

oo k k -fe— ? // \ 

9 =1 e=l j=e VJ/ 

A direct partial fraction expansion shows the equality: 

k 



e=l ^ ' 



Hence, Theorem 2 is a direct consequence of ( |4l| ) and the following Propo- 
sition. 
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Proposition 2. Let k > e. Then 
k 



3 ^ 

3.2. Powers of r. In order to prove Proposition 2, we will need a formula 
for the coefficients of r l (x) appearing in the definition (|30|) of f g j e . 



Lemma 1. Let r, I > 0, 



1 „, r \ ( ( r — \\r r 1 



Proof. This is a direct application of the Lagrange inversion formula (see 
[dB], (2.2.4)). Solving x = z/f(z) with f(z) = e z gives 

oo 

z = t(x) = c r x r , 

r=l 

1 



c r = -[(d/dzy- 1 (f(z)Y] z=0 =r'- 1 /(rl). 
This is simply the well-known formula stated in Section 2.1. More generally, 

oo 

g{z) =g(0) + Y,d T x r , 

r=l 

d r = ^[(d/dzy- l {g'(z)(f(z)Y}] z=Q . 
Applying this with g{z) = z l gives the result. □ 

3.3. Proof of Proposition 2. Using definition (^), Lemma |], and simple 
manipulations, we find Proposition 2 is equivalent to the equation: 

(42) 

Ej(n^ i - 1 )G)e:Dei-r 1 )^ ( -^-' 

k _ e (k\( (2g + k-l\ (2g + e-l 



\e ) \ \ k — 1 _/ V e — 1 
To proceed, we may write the left and right sides of the above equation 
canonically in terms of the binomials 

'2g + e - 1 N 
t + e-1 

for < t < k — e using the relations: 

2g + 3-l-l\ t?/j-e-l\/2 9 + e-l 



E 



7-1 7 ^ V * - i /I t + e-1 /' 

7 t=l v / \ 1 / 
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k—e 



2g + k-l\ sr^(k-e\(2g + e-l 



k - 1 1 ^ V t J\t + e-l 
Then it suffices to match the coefficients 

f j — e — l\ fk\ f j — 1\ f j — e — 1 



e k-e 



j=e+l 1=1 

(k — e N 

for 1 < t < k — e (the matching at t = is trivial). Equation ( (43|) simplifies 
to: 

Summing over I yields: 

j=e+t ^ ' 

Substitute z = k — e, s = j — e — t. Then, we must prove 



(44) £ (* /) (e + a + *)*-*-(-, - i)*" 1 = 

for all 1 < t < z. If the left side of (44) is viewed as a polynomial in e, the 
coefficient of e z ~ t clearly matches the right side. Hence, it suffices to show 
the coefficient of e q vanishes for < q < z — t: 

*£ (* 7 *) (* " * " S ) (* + tr-^(s - 1)- 1 = o. 

This is equivalent to: 

"e" (* " 1 ~ q ) ( s + ty-'-^i-s - ty~ l = o. 

s=o V s / 
Substituting n = z — t — q and simplifying, we must prove: 



(45) >j(-i)'( j^+tr-^o, 

=0 

for all n > 0. Finally, the proof of Proposition 2 (and therefore Theorem 2) 
is completed by observing (45) follows from the well-known relation: 



E(-ir (7)^=o 



s=0 

for all < 7 < n - 1. □ 
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4. Hyperelliptic Hodge integrals 



In this section we compute for all g the M 9 -evaluation of the class of the 
hyperelliptic locus H g . As explained in the Introduction, this provides an 
alternative proof of Theorem 1 in the case k = 2 and its Corollary 2. 

As in Section 1, the starting point is the identity 

(46) A S A 9 _! = (-\y~\2g- l)!ch 2p -i(E). 

Mumford's calculation of the Chern character of the Hodge bundle [Mu] gives 
then an expression for A 9 A 9 _i in terms of k and tp classes. This expression 
lends itself very well for a direct evaluation on the hyperelliptic locus: in 
the usual model of hyperelliptic curves as double covers of rational curves, 
all relevant classes are pullbacks from the moduli of rational curves, where 
evaluation is straightforward. In the process one finds simple expressions 
(in the rational model) for all components of the restriction of ch(E) to the 
hyperelliptic locus. This generalizes the formula of Cornalba and Harris 
[CH] for Ai on H g . It seems plausible that these expressions will allow the 
evaluation of other hyperelliptic Hodge integrals. 

We may view as the coarse moduli space of stable hyperelliptic 

curves of genus g with an ordering of the Weierstrass points (see [HM] 6C 
or [FP1] §3.2). The universal hyperelliptic curve is then the (stack) double 
cover of branched over B, the disjoint union of the 2g + 2 sections: 

C — M ,2g+3 



^ d = M 0,2g+2 ■ 

We have tpi = f*(4>2g+3 — B/2). Writing hi for the genus g class k« viewed 
on Mo,2 S +2 , we obtain: 

hi = w^\ +1 = w4f*d; 2g+3 - B/2)) i+l = ^/*r((V>2 9+3 - B/2f +l ) 
= 2tt*((V>2 9+ 3 - B/2Y+ 1 ) = 27r*(V£+ 3 + (-B/2Y+ 1 ) 

2g+2 2g+2 

= 2n t + 2 H) m (-^T = 2/c* - 2"* £ $ . 

3=1 3=1 

(Here the genus class Ki in the last line is the generalization to M g ^ n by 
Arbarello-Cornalba [AC] of Mumford's class for M g .) Writing \i = chj(E), 
we have computed the first term in Mumford's formula 

(2*)! 1^. V^' 1 + ipf- 1 

~B^ X2k ~ l ~ ^ + 2 ^ 

in the rational model, and it remains to evaluate the boundary terms. (Re- 
call that X2k = for positive k.) 
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Boundary divisors of come in two types: odd boundary divi- 

sors, with an underlying partition of 2g + 2 in two odd numbers (> 3), and 
even boundary divisors. As described in [CH] and [HM], the hyperellip- 
tic curves corresponding to an odd boundary divisor generically have one 
disconnecting node and four automorphisms, while those corresponding to 
an even boundary divisor generically have two non-disconnecting nodes and 
two automorphisms. 

As a result, Mumford's formula in codimension one reads on the rational 
model as follows: 

12^1 = 2Ki + \5odd + 25cvcn 

with evident notations. Since k\ = tp — 5 in genus 0, this simplifies to 

8X1 = 1p ~ $odd = «1 + 5cvcn • 

The higher codimension case is very similar. The terms with I < h < g — lin 
Mumford's formula correspond to the odd boundary divisors. In the rational 
model they appear with an extra factor \. Now = f£(ip2h+3 — B/2); 
since this is here a cotangent line at a Weierstrass point, we must evaluate 
"02^+3 — B/2 on a Weierstrass point divisor in It is easy to check 

that the result, as a class on a boundary divisor of Mo,2p+2 with underlying 
partition [2h + 1, 2(g — h) + 1], is ^tp*, where V* is the cotangent line in 
the node to the branch with 2h + l marked points. Analogously, for ip2 and 
genus g — h, we find where Y>. is the cotangent line in the node to the 

other branch. Therefore the odd boundary contribution to X2it-i equals 



2 oMD 2^* + ^. 



2 2fc-l + Jj 



D 



The h = term in Mumford's formula breaks up in terms corresponding to 
the even boundary divisors; each of these appears with an extra factor 2. 
To identify the classes ipi and ip2 > w e need to construct the family of hyper- 
elliptic curves corresponding to an even boundary divisor with underlying 
partition [2h + 2, 2k + 2] (hence h + k = g — 1). The base of the family is 
ChXCk . The idea is to glue Ch Xtt and Cj, Xtt along two sections on ei- 
ther side, the diagonal A and its image A' = {(p,p')} under the hyperelliptic 
involution on the second factor. However, A and A' intersect along A(W), 
where W is the Weierstrass divisor in C. Therefore C XjjC must be blown 
up along A(W), on either side. The relative canonical divisor induced on 
the second factor after the blow-up can be identified with the class ip\ + W 
on the second factor before blowing up. Therefore the classes tpi and ^2 
in Mumford's formula correspond on the rational model to ft(ip2h+z) and 
/jj!(Y>2fc+3) respectively, and the even boundary contribution to g~ X2fc— l 
equals simply 

2 ^2 ^ k ~ l +^ h ~ 



even D 
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We have proven: 

Proposition 3. In the coarse rational model Mq^+2 = ~ffg^ > ^ e Chern 
character of the genus g Hodge bundle equals 



ch(E) = g + 



B 



2k 



1 

+ 



29+2 



2«2fc-l 



1 2 2fc - 1 ^ J 



2 2fe-l ^ 



^ even D 



2fc-l i „/,2jfc-l 



"0* + V>. 



(The vanishing of ch(E) in degrees > 2g — here trivial — holds on M g as 
well, see e.g. [FP1].) 

In fact, these formulas can be simplified, just as in codimension 1: 



(2*0! 

B2k 



->2fc 



X2k-1 



2 2k 
2 2k _ 1 



\j=l oddD 



^2k-l + ^k-l 



0* + 1p» 



D 



2 2fc-l 

This follows from the identity 



K 2k-1 



+ E 



even D 



0* + V 7 . 



K2k-1 



5>. 

3=1 



2/c 



-1 ^f- 1 + Vf" 1 



0* +0. 



on Mq^ , a consequence of Proposition 1 in [FP1]. 



Corollary. On H , 



ch 25 _i(E) 



(2 2 9+! _ 2). 



Hence on the stack H 



9 ■ 



A p A g _i 



B2g 

(2 2g -l)|^2 9 
(2g + 2)\2g 



Proof. By the above 



2 2 9 - 1 



5 25 X29_1 2 2 9" 



1 / 1 * 



25 + 2 
2h 



2,29 1 2 2 9 = 2 2g+1 - 2 
2 2g-l ' 



whence the first formula. The second formula follows by using (fig) and 
dividing by 2 • (2g + 2)! . The factor of 2 is required to account for the 



hyperelliptic automorphism groups in the stack H g . 



□ 
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5. Theorem 2 revisited 



5.1. Reformulation. In this section we present a reformulation of Theorem 
2 that reduces all known (and several conjectured) non-vanishing results to 
combinatorial identities. For g > 1, consider the polynomial P g (k) in k of 
degree g — 1 (with zero constant term for g > 2) defined by: 



2/7 



P,(fc) = ^(-l)V- 1 - i / 

i=o 



Note that the right-hand side equals Q k g as in (29) for positive integers k. 
Theorem 3. For positive integers g, k, 

k (k — \y \ 1 / I \ m 2 9+'-! 

p p( fc ) = E ^37)T F £ (_1) ' _m W (2</ + i-i)! • 



Proof. This follows directly from Theorem 2. By expanding the logarithmic 
series as in [FP1], Lemma 3, one obtains 



(fc-1)! \B 2g \ A 



2.9 



^' ' (20 + fc-l)! 2 5 ^ (fc-j)! j! J ' 
Since 

Il<=l(l-#l) n=0 fe! j=l W 

we also have 



I(9,k) = /_ A g A s _ lC (E*)^Vir ? E(- 1 ) fe " i ^ 1 U 

n=0 j=l 



Now observe that the resulting identity can be written as BA = DBV , 
where A is the infinite vector with entries 

Jm 9-X n=0 

(for a fixed g), B is the infinite lower-triangular matrix with entries 

B(i,j) = (-i) i+ ir i (*) 

for 1 < j < i, D is the infinite diagonal matrix with entries 

1 ' (2g + k-\)\ 2g ' 
and V is the infinite vector with entries V(j) = j 2g . 

23 



One easily shows that the inverse of B has entries B = Q^-Ji 1 5 

for 1 < j <i. The Theorem follows by writing out A = B~ 1 DBV and using 



\B2g\ 



^±P g (k)=A(k)/k. 



□ 



The connection to the Stirling number formula in Section 0.8 is obtained 
from the equation: 



m=l x ' 



5.2. Non-vanishing results. We present here the reformulations of four 
non-vanishing results. All four are proved by D. Zagier in the Appendix from 
Theorem 3. Equivalently, these are identities in the socle of the tautological 
ring R*(M g ). First, the leading coefficient in P g (k) is: 

(47) C{k9 "^ k)) = 2^ { l 9 -iyy 

Equation ( |47|) is equivalent to Theorem 1 (providing an alternate proof which 
avoids the KdV equations). The next highest coefficient is: 

(48) C(kS -p aW) = _Z£|^)_, 

in agreement with the prediction for k 9 _3Ai in [F3]. Zagier has found gen- 
eralizations of these combinatorial formulas for the coefficient of k 9 ^ 1 ^ 1 in 
P g (k) (for fixed codegree i). 

Similarly, Bernoulli number formulas are found in the Appendix for the 
coefficient of k % in P g (k) for fixed degree i. The coefficient of the linear term 
in P g (k) is: 

(49) C( ^ nW) = _|fci_ 

in agreement with @ previously calculated in [FP1]. The quadratic coeffi- 
cient in P g {k) is: 

(50) c p,PM) = j$%i- 

Equation (^) determines the evaluation of kiA 3 _3 for g > 3 — it implies 
Conjecture 2 in [F4]. 
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